Because of the large amount of calculation for pairing, a partially blind signature scheme without pairing was proposed, which combined the new certificateless public key cryptosystem. The security of the new scheme was analyzed with the random oracle model. The results show that the new scheme satisfies the unforgeability and the partial blindness. On the basis of the Discrete Logarithm Problem (DLP) and CDH (Computational Diffie-Hellman) assumption, the computational ability of the new scheme is better than other certificateless ones, and it can be applied to construct secure mobile e-commerce.